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* Fault  simulation  is  widely  used  by  industry  in  such  applications  as  scoring  the 
fault  coverage  of  test  sequences  and  construction  of  fault  dictionaries.  For 
use  in  testing  VSLI  circuits  a  simulator  is  evaluated  by  its  accuracy  l.e.  mod¬ 
elling  capability.  To  be  accurate  simulators  must  employ  multi-valued  logic  in 
order  to  represent  unknown  signal  values*  impedance*  signal  transitions  etc* 
circuit  delays  such  as  transport  rise/fall*  inertial*  and  the  fault  modes  it  is 
capable  of  handling.  Of  the  three  basic  fault  simulators  now  in  use  (parallel* 
deductive  and  concurrent)  concurrent  fault  simulation  appears  most  promising.  ( 
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EXECUTIVE  SUMMARY 


Fault  simulation  Is  widely  used  In  Industry,  primarily  In  such 
applications  as  scoring  the  fault  coverage  of  a  test  sequence,  con¬ 
struction  of  fault  dictionaries,  and  as  an  aid  In  test  pattern  gen¬ 
eration  by  using  It  to  determine  the  set  of  faults  detected  by  a  can¬ 
didate  test. 

There  are  three  basic  fault  simulation  approaches  In  current 
use,  known  as  parallel,  deductive  and  concurrent  simulation.  Of 
these,  concurrent  fault  simulation  (which  is  the  newest  of  the  three) 
appears  to  be  the  most  promising  for  VLSI.  It  appears  to  be  the 
fastest  and  the  most  accurate  In  terms  of  timing,  and  is  very  com¬ 
patible  with  functional  models,  multi-valued  logic  and  adaptability 
to  new  fault  modes  and  new  logic  primitives.  Its  major  disadvantage 
is  In  the  very  large  amount  of  memory  that  It  requires. 

An  important  issue  In  the  evaluation  of  a  simulator  Is  Its  ac¬ 
curacy,  that  Is,  its  modeling  capability.  Modeling  accuracy  Is  de¬ 
termined  by  the  types  of  primitives  available  to  the  simulator.  Gate- 
level  modeling  of  a  network  results  In  high  state  and  timing  accuracy 
but  may  not  be  practical  for  VLSI.  Functional -level  modeling  Is  less 
accurate  but  the  modeling  effort  Is  reduced  and  the  simulation  speed 
Is  Improved,  thus  making  it  more  suitable  for  simulation  of  VLSI  cir¬ 
cuits.  Development  of  efficient  mixed-level  simulators  which  can  handle 
circuit  descriptions  at  both  a  low-level  and  a  high-level  Is  a  desired 


objective.  On  the  Issue  of  logic  values,  the  use  of  two-valued  logic 
(0,1)  Is  totally  Inadequate.  Simulators  must  employ  multi-valued 
logic  In  order  to  represent  unknown  signal  values,  high-impedance,  var¬ 
ious  signal  transitions,  pulses,  etc.  Accurate  simulation  must  also 
take  Into  consideration  circuit  delays,  such  as  transport,  ambiguity, 
rise/ fall  and  Inertial  delays.  Modeling  of  delays  In  complex  func¬ 
tional  primitives  Is  particularly  difficult. 

Another  Important  feature  of  a  fault  simulator  Is  the  fault 
modes  that  It  Is  capable  of  handling.  Though  most  simulators  pri¬ 
marily  handle  stuck-at  faults,  this  may  not  be  adequate  for  some  VLSI 
technologies.  Nor  Is  It  adequate  for  high-level  modeling. 

Most  fault  simulators  In  current  use  handle  stuck-at  faults  and 
employ  parallel  fault  simulation  at  the  gate  level  with  three  or  four 
logic  values.  Most  of  the  new  simulators  or  the  ones  under  develop¬ 
ment  employ  concurrent  fault  simulation  with  some  functional  or  mixed- 
level  modeling  capability  under  development.  Additional  trends  In  fault 
simulation  Include  the  processing  of  more  complex  fault  modes,  allowing 
for  dynamic  switching  of  models,  and  the  development  of  new  techniques 
to  Improve  simulation  efficiency  and  accuracy. 


CHAPTER  1  INTRODUCTION 


Digital  networks  simulation  Is  the  process  of  building  and  ex¬ 
ercising  a  model  of  a  circuit  on  a  digital  computer,  l.e.,  the  eval- 

a 

uatlon  for  some  Input  sequence  of  signal  values  In  the  modeled  cir¬ 
cuit  as  a  function  of  time. 

Simulation  of  digital  networks  Is  divided  Into  two  major  types: 
good  network  (or  true-value)  simulation  used  In  logic  verification, 
and  fault  simulation  where  the  behavior  of  the  digital  network  Is  sim¬ 
ulated  In  the  presence  of  faults.  Fault  simulation  involves  the  In¬ 
sertion  of  one  or  more  faults  Into  the  computer  model  of  the  simulated 
network.  It  replaces  the  physical  Insertion  of  faults  Into  the  con¬ 
structed  network.  It  enables  the  evaluation  of  a  network's  behavior 
under  faulty  conditions  without  the  actual  physical  construction  of 
the  network,  or  for  such  faults  that  cannot  be  inserted  Into  the  phys¬ 
ical  network  due  to  the  lack  of  external  access  to  some  Internal  sig¬ 
nals.  The  good  network  Is  going  to  be  called  the  good  machine,  while 
the  same  network  with  a  fault  Inserted  Is  going  to  be  called  a  faulty 
machine.  One  simulation  of  a  network  under  either  no  fault,  single 
fault,  multiple  faults,  or  multiple  faulty  machine  conditions  Is  called 
a  simulation  pose. 

Fault  simulation  Is  usually  done  at  the  gate  level  where  the  net¬ 
work  primitives  are  gates  (AND,  OR,  etc.).  Newer  simulators  Incorpor¬ 
ate  higher  level  primitives  such  as  flip-flops,  arithmetic  units,  mul¬ 
tiplexers,  registers,  etc. 

The  major  uses  of  fault  simulation  are  as  follows: 


1.  Construction  of  fault  dictionaries,  which  Indicate 
the  Input  patterns  under  which  fault  symptoms  appear 
on  network  outputs. 

* 

2.  Obtaining  test  coverage,  that  Is,  the  scoring  of  a 
given  test  sequence  In  terms  of  the  percentage  and 
the  Identity  of  detected  and  undetected  faults. 

3.  During  test  pattern  generation  (TPG),  In  determining 
the  set  of  faults  which  are  detected  by  a  candidate 
test.  This  Is  used  to  support  an  algorithmic,  heur¬ 
istic  or  random  automatic  TPG  system  by  providing  pre¬ 
cise  verification  of  the  results  of  test  patterns. 

4.  Support  the  Interactive  development  of  test  and  diag¬ 
nostic  programs.  That  Is  done  In  steps  by  using  In¬ 
termediate  results  produced  by  the  simulator. 

5.  Analyze  the  network  operation  under  fault  conditions. 

It  should  be  noted  that  fault  simulation  Is  not  needed  for  all 
types  of  testing  or  for  all  types  of  hardware,  e.g.,  RAM, ROM  and  PLA. 


CHAPTER  2  DEFINITIONS 


a)  Techniques 

"Event-directed"  (also  known  as  "selective .trace")  simulation 
evaluates  the  state  of  only  those  elements  for  which  one  or  more  In¬ 
puts  have  changed.  If  the  output  of  an  element  changes,  the  elements 
fed  by  It  are  scheduled  to  be  simulated  (evaluated).  This  Is  a  very 
Important  technique  for  speeding  up  simulation. 

The  description  of  the  circuit  to  be  simulated  can  be  utilized 
In  one  of  two  general  ways:  In  a  "compiler-driven"  simulator,  the 
circuit  description  Is  treated  as  a  source  program  In  a  high-level  . 
programming  language.  Simulation  of  the  circuit  consists  of  execut¬ 
ing  the  program  compiled  by  a  preprocessor.  A  major  disadvantage  of 
of  a  compiler-driven  simulator  Is  that  selective  trace  cannot  be  used. 

A  "table-driven"  simulator  uses  tables  to  describe  the  circuit. 
The  simulation  program  uses  these  tables  as  data.  Table  driven  simu¬ 
lators  allow  for  the  use  of  selective  trace. 

Practically  all  gate-level  simulators  that  have  been  recently 
built  are  table-driven,  event-directed. 

b)  Fault  Modes 

A  physical  fault  In  a  digital  network  may  be  classified  as  log¬ 
ical  or  parametric.  A  logic  fault  changes  the  logic  function  of  one 
or  more  circuit  elements  or  their  Inputs.  Parametric  faults  frequently 
affect  a  circuit  parameter  which  may  affect  circuit  speed,  current  or 
voltage, and  they  cannot  be  treated  as  logic  faults. 

Physical  faults  are  processed  by  a  simulator  via  fault  models.  The 
stuck-at  fault  model  (see  report  AC  2.81)  Is  the  model  most  widely  used 


In  fault  simulation ,  especially  when  the  circuit  Is  modeled  at  the  gate 
level.  A  stuck-at-one  (s-a-1)  fault  assumes  that  a  signal  In  the  net¬ 
work  becomes  fixed  at  the  constant  value  of  logical  one.  Similarly 
for  s-a-0  fault  and  s-a-Z  faults  (Z  represents  high  Impedance).  Other 
popular  gate  level  fault  modes  are  bridge  faults,  l.e.,  the  shorten¬ 
ing  of  two  leads  and  various  open  circuit  faults  and  shorts  (e.g., 
shorted  diode). 

At  the  functional  level*  fault  modes  that  are  being  used  Include 
stuck-at  signals,  bridges,  and  In  advanced  simulators  faults  which 
change  a  function  f  Into  an  arbitrarily  different  function  g. 

c)  Miscellaneous 

A  "hazard"  Is  a  transient  error  or  spike  caused  by  circuit  de¬ 
lays.  Hazards  may  cause  an  asynchronous  circuit  to  enter  an  erroneous 
stable  state. 

In  asynchronous  circuits  signals  which  are  Intended  to  change 
concurrently  cannot  be  assumed  to  change  In  synchronism  due  to  the 
absence  of  a  synchronizing  clock.  The  behavior  of  the  circuit  may  de¬ 
pend  on  the  actual  order  In  which  the  signals  change,  resulting  In  a 
"race"  conditions. 
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CHAPTER  3  MODELING  AND  PROCESSING  OF  MODELS 


The  Inputs  to  a  digital  fault  simulator  usually  consist  of  the 
following: 

a 

0 

1.  Description  of  the  circuit  to  be  simulated. 

2.  Input  data  to  be  simulated. 

3.  Initial  value  of  memory  states. 

4.  Faults  to  be  simulated. 

5.  Signals  to  be  monitored. 

The  circuit  description  consists  of  the  topology  of  the  circuit 
and  the  circuit  element  types,  along  with  a  list  of  primary  Inputs  and 
primary  outputs  Including  test  points.  Delay  parameters  and  circuit 
restrictions  such  as  fanout  restrictions  may  also  be  Included.  Such 
Inputs  are  usually  described  In  a  high-level  language. 

Modeling  Is  the  process  of  describing  a  circuit  In  terms  of  the 
primitives  of  the  processing  system.  The  objective  Is  to  model  the 
circuit  such  that  the  results  from  the  simulator  will  correspond  to  the 
signal  values  In  the  actual  circuit. 

The  accuracy  of  a  fault  simulator  Is  determined  primarily  by  Its 
modeling  capability,  the  number  of  logic  values  used,  and  how  time  and 
circuit  delay  Is  processed. 

a)  Modeling 

The  accuracy  of  modeling  a  digital  system  Is  determined  by  the 
types  of  primitives  that  the  simulator  has  available  In  describing 
the  system,  l.e. ,  pass  transistors,  gates  (AND,  OR),  flip  flops,  func- 


tions,  structures  (PLAs,  RAMs),  RT  (behavioral,  such  as  Boolean  equa¬ 
tions  descriptions). 

Most  existing  simulators  employ  a  gate-level  model,  where  the 
network  primitives  are  gates.  Such  simulation  requires  detailed  gate- 
level  descriptions  of  networks,  l.e.,  detailed  Interconnections  be¬ 
tween  gates  and  delay  specifications.  This  results  In  accurate  state 
and  timing  Information.  In  functional  level  modeling  the  primitives 
are  devices  such  as  registers,  arithmetic  units,  memories,  etc. 

[Chappell  1976,  Abramovlcl  1977,  Malek  1978,  Schuler  1979,  d'Abreu 
1980,  Ulrich  1980].  This  form  of  modeling  lacks  some  of  the  details. 

In  terms  of  state  and  timing,  that  the  gate-level  models  have.  Conse¬ 
quently,  the  resulting  accuracy  from  functional -level  simulation  is 
lower  than  that  of  gate-level  simulation.  At  the  same  time,  the  model¬ 
ing  effort  Is  reduced  and  the  simulation  speed  Is  Improved. 

The  Issues  Involved  in  the  design  of  a  functional  level  concur¬ 
rent  fault  simulator  are  discussed  in  [Abramovici  1977]  while  [Schuler 
1977]  describes  Improved  techniques  for  concurrent  fault  simulation  In¬ 
cluding  the  modeling  and  simulation  of  ROMs  and  RAMs  at  the  RTL  level. 
The  application  of  functional  simulation  to  fault  diagnosis  Is  consid¬ 
ered  In  [Malek  1978]. 

Mixed-level  simulators  allow  the  mixing  of  different  levels  of 
modeling,  such  as  gate  level  and  functional  level  modeling  [Strange 
1977]. 

Northcutt  describes  the  design  and  Implementation  of  a  high  level 
fault  Insertion  mechanism  for  the  true-value  ISPS  (Instruction  Set  Pro¬ 
cessor  Specification)  simulator  [Northcutt  1980].  The  ISPS  Is  a  mature , 
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interactive  high  level  simulator.  The  faults  which  can  be  simulated 
Include:  permanent  and  transient;  deterministic  and  probabilis¬ 

tic;  stuck-at,  bridge,  data,  control  and  operation.  This  new  Simula- 
tor  is  currently  under  evaluation.  One  project  uses  both  an  ISPS  simu¬ 
lation  and  a  gate-level  simulation  of  the  same  machine  to  determine  the 
degree  to  which  the  two  can  provide  comparable  coverage.  Their  rela¬ 
tive  speeds  and  efficiency  will  also  be  compared.  The  ISPS  simulation 
has  been  used  effectively  to  validate  the  proper  operation  of  hardware 
error  detection  and  correction  networks.  Other  uses  are  contemplated 
for  this  simulator,  but  the  verdict  is  not  yet  In  as  to  Its  usefulness. 

b)  Logic  Values 

At  least  4  logic  values  are  necessary  to  accurately  process  logic 
namely  0,  1,  u  (unknown)  and  Z  (high  impendance).  It  Is  sometimes 
useful  to  have  additional  logic  levels  available  to  describe  transi¬ 
tions  (0-*  1  and  l-»0),  hazards,  weak  0  and  weak  1  (for  MOS  logic). 


c)  Timing  Accuracy 

A  simulator  calculates  the  logic  value  of  a  signal  line  as  a 
function  of  time.  Hence  accurate  simulation  must  take  Into  consider¬ 
ation  circuit  delays.  Most  component  models  and  simulation  techniques 
can  be  categorized  as  being  either  pessimistic  or  optimistic  models 
of  the  real  circuit.  Usually  a  more  detailed  timing  model  is  used 
for  design  verification  (true -value  simulator)  than  Is  used  for  fault 
simulation.  The  problem  of  modeling  delays  In  complex  functional 
primitives  Is  particularly  difficult. 


Circuit  delays  can  be  characterized  by  one  or  more  of  the  fol¬ 


lowing  delay  models. 

1.  Pure  (transport)  delay  -  The  delay  Introduced  Into  a  signal 

.* 

propagating  through  an  element  or  through  a  wire.  Simulators  using 
"assignable  delays"  assign  to  each  element  Its  pure  delay  which  Is 
typically  a  multiple  of  some  common  unit.  On  the  other  hand  "unit 
delay"  simulators  assign  the  same  delay  to  all  elements. 

2.  Ambiguity  delay  -  For  most  elements  the  exact  pure  delay 
Is  not  known.  It  Is  possible  to  model  the  delay  of  such  an  element 
by  a  pair  of  delay  values  giving  the  minimum  ^  and  the  maximum 
delay  through  the  element.  These  delays  define  an  ambiguity  region 
of  duration  (a^a,,,).  More  than  two  logic  values  are  necessary  In 
order  to  model  ambiguity  delays  In  order  to  be  able  to  represent  sig¬ 
nals  In  the  ambiguity  region. 

3.  Rise/Fall  delay  -  For  some  elements  (e.g.,  MOS  devices) 
the  output  response  rise  and  fall  time  are  different.  Such  elements 
can  be  modeled  by  assigning  two  delays  ar  and  Ap  to  the  output  of  the 
element. 


4.  Inertial  delay  -  The  minimum  duration  Aj.  for  which  an  In¬ 
put  change  must  persist  In  order  for  the  element  to  switch  states. 

Pure  delay  (sometimes  called  nominal  delay)  Is  the  easiest  type 
to  simulate.  Simulation  of  rise/fall  delays  Is  somewhat  more  coaplex, 
while  simulation  of  ambiguity  delay  Is  still  more  difficult.  Inertial 
delay  Is  the  most  complex  to  simulate. 


•vat,. 
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The  following  are  the  major  fault  simulation  techniques  [Breuer 

1976]: 

a 

a 

1.  single  fault  simulation 

2.  parallel  fault  simulation 

3.  deductive  fault  simulation 

4.  concurrent  fault  simulation. 

In  single  fault  slmultlon  only  one  faulty  machine  Is  simulated  In 
one  simulation  pass.  A  network  for  which  k  faults  need  to  be  simu¬ 
lated  requires  (k+1)  simulation  passes  (one  simulation  pass  for  the 
good  machine). 

Parallel  fault  simulation  [Szygenda  1972b,  Thompson  1975b]  has 
been  the  most  widely  used  technique  In  Industry.  N  faulty  machines 
are  simulated  In  one  simulation  pass,  where  N  Is  related  to  the  host 
computer  word  length.  For  example  (for  two-valued  logic),  when  the 
host  computer  word  length  Is  N+l,  a  bit  position  In  a  computer  word 
represents  the  signal  value  on  a  node  of  the  simulated  network  for 
one  of  the  N  faulty  machines  or  for  the  good  machine.  The  number  of 
simulation  passes  Is  reduced  to  k/N.  Since  each  bit  of  a  computer 
word  must  be  processed  Independently  of  the  other  bits  In  that  word. 


element  evaluation  routines  normally  consist  of  logical  operations. 

If  the  simulator  Is  table-driven  event-directed,  the  values  of  all 
the  signals  on  signal  line  a  must  be  recomputed  whenever  any  one  (or 


more)  of  the  faulty  machines  (or  the  good  machine)  assumes  a  differ¬ 
ent  value  on  line  a.  For  multi-valued  logic,  parallel  fault  simula¬ 
tion  requires  a  more  complex  data  structure  using  several  computer 
words  to  represent  a  network  signal. 

Deductive  fault  simulation  [Armstrong  1972,  Chappell  1976],  op¬ 
erates  according  to  the  principle  that  when  the  Input  values  to  a  logic 
element  as  well  as  the  effects  of  network  faults  on  those  Input  values 
are  known,  the  output  values  of  the  element  under  fault  conditions  can 
be  deduced.  It  uses  the  concept  of  fault  list  propagation.  In  two¬ 
valued  deductive  simulation  the  good  machine  Is  simulated  explicitly 
and  a  list  of  faults  L.  Is  associated  with  each  network  signal  a.  L. 
lists  all  faults  which  produce  an  error  on  signal  a.  If  enough  stor¬ 
age  Is  available, all  faults  can  be  processed  In  one  simulation  pass. 

The  simulator  Is  table-driven  and  event-directed.  When  three  values 
(or  more)  are  employed,  the  complexity  of  deductive  simulation  greatly 
Increases. 

Concurrent  fault  simulation,  which  was  proposed  by  Ulrich  and 
Baker  ([Ulrich  1973,  Ulrich  1974]),  processes  both  the  good  machine 
and  the  faulty  machines  concurrently.  It  Is  possible  to  simulate  all 
faults  In  one  simulation  pass.  A  super  fault  list  S#  Is  associated 
with  signal  line  a.  Each  entry  In  Sa  (corresponding  to  a  faulty  ma¬ 
chine)  for  an  output  line  a  of  an  e.ement  E,  contains  the  Input  values 
and  the  output  value  of  E  for  that  faulty  machine.  An  entry  Is  formed 
In  If  and  only  If  the  fault  causes  one  or  more  of  the  Input  signals 
or  the  output  signal  a  of  E  to  have  a  different  value  from  that  of  the 
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good  machine.  Fault  lists  are  longer  than  for  deductive  simulation, 
therefore  more  storage  Is  required.  The  entries  In  Sft  are  simulated 
one  at  a  time  (separately)  as  long  as  there  Is  activity  associated  with 
them.  Therefore  the  concurrent  simulator  only  processes  the  active 
networks.  The  same  evaluation  routine  Is  used  to  process  the  good 
element  as  well  as  the  element  affected  by  a  fault.  A  concurrent  simu¬ 
lator  can  therefore  employ  the  same  techniques  developed  for  proces¬ 
sing  multi-valued  logic,  delays,  mixed-logic  simulation,  etc.  as  used 
In  a  true  value  simulator. 


CHAPTER  5  COMPARISON  BETWEEN  FAULT  SIMULATION  TECHNIQUES 

The  single-fault  simulation  technique  Is  very  time  consuming  and 

therefore  It  Is  In  very  little  use  today.  Its  main  advantage  is  that 
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an  available  logic  simulator  for  good  machines  can  be  used  to  process 
faulty  machines,  l.e.,  there  Is  no  need  to  develop  a  fault  simulator. 

The  following  Is  a  comparison  between  the  parallel,  deductive 
and  concurrent  fault  simulators.  They  have  all  been  used  In  Industry, 
with  the  concurrent  simulator  gaining  In  popularity  over  the  other  two 
techniques  ([Chappell  1974,  El-ZIg  1979,  Mlura  1978,  Abramovlcl  1977, 
Shuler  1977,  Shuler  1979,  d'Abreu  1980,  Ulrich  1980,  Glambasl  1980]). 

In  terms  of  execution  speed,  concurrent  fault  simulation  ap¬ 
pears  to  be  superior  to  the  other  techniques  for  either  two-valued  lo¬ 
gic  or  multi-valued  logic.  For  two-valued  logic, parallel  fault  simu¬ 
lation  appears  to  be  faster  than  deductive  simulation  when  simulating 
small  (e.g.,  less  than  500  gates)  highly  sequential  networks;  other¬ 
wise  deductive  simulation  Is  faster  [Chappell  1974].  For  three-valued 
logic  It  appears  that  deductive  simulation  Is  no  faster  than  parallel. 
Some  major  reasons  for  the  differences  In  speed  are:  (a)  parallel 
simulation  requires  more  simulation  passes  than  either  deductive  or 
concurrent;  (b)  processing  of  fault  lists  Is  much  simpler  for  concur¬ 
rent  than  deductive  simulation;  (c)  since  each  entry  In  S#  of  a  con¬ 
current  fault  list  Is  processed  separately  and  Its  Inputs  are  known, 
fast  simulation  techniques  such  as  table  look-up  can  be  used;  (d) 
concurrent  simulation  processes  only  active  signals  and  elements. 
Assume,  for  example,  an  active  element  In  some  faulty  circuit.  A 
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parallel  simulator  would  reevaluate  that  element  for  the  good  machine 
and  all  the  other  faulty  machines  represented  by  a  computer  word,  even 
though  these  values  do  not  change.  In  deductive  simulation  the  entire 
fault  list  for  that  elmsent  has  to  be  processed  even  though  only  one 
fault  produces  activity.  In  the  concurrent  simulation,  only  the  single 
active  fault  Is  processed. 

In  terms  of  memory  requirements  concurrent  simulation  requires 
the  most  memory  and  parallel  the  least  memory.  Memory  requirements  In 
deductive  and  concurrent  simulators  are  dictated  by  the  lengths  of  the 
fault  lists.  The  fault  lists  in  a  concurrent  simulator  contain  more 
Information,  and  are  therefore  more  complex,  than  the  fault  lists  In  a 
deductive  simulator. 

In  terms  of  compatibility  with  functional  models,  concurrent 
simulation  Is  by  far  superior  to  parallel  and  deductive,  while  de¬ 
ductive  Is  the  least  suitable.  In  parallel  simulation,  since  Indepen¬ 
dence  between  the  bits  of  a  word  must  be  preserved,  evaluation  of  func¬ 
tional  elements  that  require  non -Boolean  operations  cannot  be  executed 
In  parallel.  This  Implies  that  for  many  functional  elements  faults 
must  be  propagated  through  the  element  one  at  a  time,  defying  the  pur¬ 
pose  of  parallel  simulation.  A  similar  problem  exists  for  the  deductive 
simulator.  The  functional  deductive  fault  simulator  reported  by  Chappell 
et  al.  [Chappell  1976]  models  a  functional  element  at  the  gate  level  In 
order  to  propagate  faults  through  It,  thus  defeating  the  purpose  of 
functional  modeling.  A  concurrent  simulator  Is  easily  adaptable  to 
functional  simulation  since  each  element  In  a  fault  list  Is  handled  In¬ 
dividually. 


In  terms  of  compatibility  with  multi-valued  logic,  concurrent 
simulation  Is  most  suitable  while  deductive  Is  least  suitable. 

In  terms  of  timing  accuracy, concurrent  simulation  Is  superior 
to  both  parallel  and  deductive.  In  parallel  simulation  the  modeling 
of  timing  faults  Is  very  difficult  and  the  precise  modeling  of  dif¬ 
ferent  rise  and  fall  times  for  faults  Is  not  possible.  In  deductive 
simulation  time  dependent  faults  cannot  be  processed  Individually  as 
Is  possible  In  concurrent  simulation. 

Fault  simulation  methods  are  compared  In  [Levendel  1979],  In 
terms  of  their  accuracy  In  the  presence  of  unknown  signals.  The  de¬ 
ductive  method  Is  shown  to  be  less  accurate  than  the  other  methods, 
which  are  shown  to  be  equivalent. 

Finally,  concurrent  simulation  Is  superior  to  both  parallel  and 
deductive  simulation  in  terms  of  adaptability  of  the  simulator  to  new 
fault  models,  new  logic  primitives  or  new  logic  values.  Concurrent 
fault  simulation  appears  to  be  the  most  promising  technique  for  future 
simulators.  However,  great  care  Is  required  In  element  evaluation, 
scheduling  and  In  the  processing  of  fault  lists  In  order  to  obtain  an 
efficient  concurrent  fault  simulator. 


CHAPTER  6  CURRENT  USE  OF  FAULT  SIMULATION 

A  study  by  Breuer  et  al.  [Breuer  19  Jl]  of  the  state-of-the-art 
of  design  automation  In  1978-1979  surveyed  15  companies  and  govern¬ 
ment  laboratories,  mostly  In  the  ll.S.»  with  a  few  In  Japan  and  Europe. 

The  survey  found  that  for  fault  simulators  used  for  PC  boards  and  LSI 
chips  most  systems  employ  parallel  fault  simulation  (11  systems). 

Two  use  concurrent  and  one  Is  under  development.  The  only  deductive 
simulator  Is  that  which  Is  part  of  the  D-LASAR  system.  All  simulators 
process  stuck-at-faul ts  even  though  LSI  circuits  require  more  complex 
fault  models.  Most  simulators  process  only  3  logic  values  (0,  1,  u 
(unknown))  with  only  one  simulator  processing  2  logic  values  and  five 
processing  4  logic  values  (0,l,u,Z  (high  Impedance)).  In  terms  of 
delay  modeling  only  three  simulators  are  restricted  to  unit  delay, 
with  five  allowing  for  assignable  delays  and  seven  allowing  for  assign¬ 
able  rlse/fall  delays.  These  systems  process  networks  which  are  con¬ 
siderably  smaller  than  those  used  for  fault-free  simulation.  Most  sim¬ 
ulators  can  handle  networks  of  up  to  5K  gates,  with  the  D-LASAR  deduc¬ 
tive  simulator  capable  of  handling  up  to  75K  gates,  and  with  another 
deductive  simulator  and  a  concurrent  simulator  capable  each  of  handling 
10K  gates. 

In  suRmary,  the  present  status  of  fault  simulation  can  be  sum¬ 
marized  as  follows: 

1.  Large  networks  can  be  simulated  fairly  efficiently. 

2.  It  Is  difficult  to  develop  high  level  primitive  models. 

3.  The  fault  inodes  used  are  restricted. 


4.  It  Is  difficult  to  handle  mixed  levels  of  descrip¬ 
tions. 

5.  Timing  Is  not  always  accurately  processed,  particu¬ 
larly  In  terms  of  races,  hazards,  spike'  rejection, 
etc. 

6.  Modeling  of  pass  transistors  and  bi-directional  pins 
Is  difficult. 


CHAPTER  7  CONCLUSIONS 


VLSI  is  introducing  great  difficulties  In  the  area  of  fault 
simulation.  Some  of  the  major  reasons  for  these  difficulties  are 
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as  follows: 

1.  The  great  Increase  In  circuit  complexity  makes  the 
simulation  of  all  gate-level  faults  very  time  con¬ 
suming. 

2.  Consideration  of  only  single  stuck-at  faults  may  be 
Inadequate.  Multiple  faults,  non  stuck-type  faults 
and  Intermittent  faults  are  more  Important.  Such 
fault  modes  are  either  difficult  or  Impractical  to 
process. 

3.  The  gate-level  description  of  LSI/VLSI  chip  may  not 
be  available  to  a  test  engineer. 

Though  the  future  of  fault  simulation  seems  uncertain,  there  Is 
as  yet  no  good  substitute.  Some  major  trends  In  fault  simulation  and 
requirements  for  simulation  of  VLSI  circuits  are: 

1.  Allow  for  higher  levels  and  mixed  levels  of  model¬ 
ing. 

2.  Allow  the  processing  of  more  complex  fault  modes. 

3.  Allow  for  dynamic  switching  of  models. 

4.  Develop  new  techniques  to  Improve  simulation  effi¬ 
ciency  and  accuracy. 

5.  Use  concurrent  fault  simulation. 
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